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Abstract. In this paper, we state two combination theorems for relatively 
quasiconvex subgroups in a relatively hyperbolic group. Applications are given 
to the separability of double cosets of certain relatively quasiconvex subgroups 
and the existence of closed surface subgroups in relatively hyperbolic groups. 



1. Introduction 

The combination theorems for relatively hyperbolic groups have been developed 
by many authors, and possessed wide applications in the theory of relatively hy- 
perbolic groups. See [3], [5], [I], [55] and [T3], just to name a few. By contrast, 
the problems for combining relatively quasiconvex subgroups in a relatively hyper- 
bolic group are less well-studied. This kind of combination results also afford many 
important applications in constructing good subgroups. For instance, the idea of 
combining compact surfaces with parallel boundaries was initiated in Freedman- 
Freedman [12] and further explored by Cooper, Long and Reid([7], [8]) to obtain 
closed surfaces in cusped hyperbolic 3-manifolds. 

In a relatively hyperbolic group G, one can ask the following questions for the 
combination of relatively quasiconvex subgroups H,K: 

(1) Under what conditions the amalgamation H *c K over C = H n K is 
embedded in G as a relatively quasiconvex subgroup? 

(2) Under what conditions the HNN extension H*q 1 ^,q 2 over isomorphic sub- 
groups Qi, Q2 is embedded in G as a relatively quasiconvex subgroup? 

Recall that a relatively quasiconvex subgroup is itself a relatively hyperbolic 
group. Hence whether the combination of two relatively quasiconvex subgroups 
is relatively hyperbolic and also embedded into the ambient group G give two 
theoretical obstructions for solving the above problems. 

In hyperbolic groups, Gitik showed that these two obstructions can be virtually 
eliminated in virtue of a separability property: two quasiconvex subgroups, if their 
intersection is separable, contain (many) finite index subgroups to generate a quasi- 
convex amalgamation [18] . Along this line, Martinez- Pedroza proved a combination 
theorem in a relatively hyperbolic group for combining relatively quasiconvex sub- 
groups over a parabolic subgroup 23 . In the other direction, Baker-Cooper showed 
that a pair of geometrically finite subgroups with compatible parabolic subgroups 
can be virtually amalgamated [2J. 
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In the present paper, we shall show two combination theorems in the same 
spirit for relatively quasiconvex subgroups with fully quasiconvex subgroups. Some 
applications of our combination results are given to the separability of double cosets 
and the existence of closed surface group. We now start by stating the combination 
theorems. 

1. Combination theorems. Let G be a finitely generated group hyperbolic rel- 
ative to a collection of subgroups P. A fully quasiconvex subgroup H is relatively 
quasiconvex in G such that P 9 (~1 H is either finite or of finite index in P 9 for each 
g G G, P G P. Fully quasiconvex subgroups generalize quasiconvex subgroups in hy- 
perbolic groups and are receiving a great deal of attention in the study of relatively 
quasiconvex subgroups, see [22], [6] and [29] and [15]. 

Our first result is to deal with the (virtual) amalgamation of a relatively quasi- 
convex subgroup with a fully quasiconvex subgroup, generalizing results of Gitik in 
the hyperbolic case |18j . 

Theorem 1.1 (Virtual amalgamation). Suppose H is relatively quasiconvex and 
K fully quasiconvex in a relatively hyperbolic group G. Then there exists a constant 
D = D(H,K) > such that the following statements are true. 

(1) Let H C H and K C K be such that H HK = C and d(l, g) > D for any 
g eHUK\C, where C = HnK. Then (H, K) = H *c K. 

(2) If H, K are, in addition, relatively quasiconvex, then (H, K) is relatively 
quasiconvex. 

(3) Moreover, every parabolic subgroup in (H, K) is conjugated into either H 
or K . 

Remark 1.2. Note that maximal parabolic subgroups are fully quasiconvex. In the 
case that if is a maximal parabolic subgroup, it suffices to assume d(l,g) > D for 
any g G K \ C in Theorem 11.11 This generalizes a result in [33] • 

We also obtain a combination theorem for glueing two parabolic subgroups of a 
relatively quasiconvex subgroup such that the HNN extension is relatively quasi- 
convex. Let T 9 = gTg~ x be a conjugate of a subgroup T in G. 

Theorem 1.3 (HNN extension). Suppose H is relatively quasiconvex in a relatively 
hyperbolic group G. Let P G P and f G G such that Q = P P\ H,Q' = Q* are 
non-conjugate maximal parabolic subgroups in H. Then there exists a constant 
D = D(H, P, /) > such that the following statements are true. 

(1) Suppose there exists c € P such that Q c = Q and d(l,c) > D for any 
g G cQ. Let t = fc. Then (H,t) = H*Qt = qr is relatively quasiconvex. 

(2) Moreover, every parabolic subgroup in (H,t) is conjugated into H. 

Remark 1.4. The sufficiently long element c exists when Q is normal and of infinite 
index in P. In particular, this holds for the groups hyperbolic relative to abelian 
groups. 

In the setting of hyperbolic 3-manifolds, Theorem 11.31 generalizes a theorem of 
Baker-Cooper [2J Theorem 8.8], which was used to glue parallel boundary compo- 
nents of immersed surfaces in a 3-manifold to construct closed surfaces in [S]. As 
an application of our theorem, we consider the existence of closed surface groups 
in a relatively hyperbolic group. 

Let H be the fundamental group of a compact surface S. Recall that H has no 
accidental parabolics in a relatively hyperbolic group (G, P) if the conjugacy class 
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of elements in H representing boundary components in S is exactly the elements 
in H which can conjugated into some PeP. 

Corollary 1.5. Suppose that G is hyperbolic relative to abelian subgroups of rank 
at least two. Let H be the fundamental group of a compact surface with boundary 
such that H has no accidental parabolics in G. Then there exists a closed surface 
subgroup in G which is relatively quasiconvex. 

2. Our approach: admissible paths. The approach in proving our combination 
results is based on a notion of admissible paths in a geodesic metric space with a 
system of contracting subsets. A contracting subset is defined with respect to a 
preferred class of quasigeodesics such that any of them far from the contracting 
subset has a uniform bounded projection to it. See precise definitions in Section 2. 

The notion of contracting subsets turns out to compass many interesting ex- 
amples. For instance, quasigeodesics and quasiconvex subspaces in hyperbolic 
spaces, parabolic cosets in relatively hyperbolic groups [15], contracting segments 
in CAT(O) spaces [I] and the subgroup generated by a hyperbolic element in groups 
with nontrivial Floyd boundary |15j . Relevant to our context, it is worthwhile to 
point out that fully quasiconvex subgroups are contracting, as shown in [151 Propo- 
sition 8.2.4]. 

In terms of contracting subsets, an admissible path can be roughly thought as a 
concatenation of quasigeodesics which travels alternatively near contracting subsets 
and leave them in an orthogonal way (see Definition I2.12j) . The informal version of 
our main result about admissible paths is the following. 

Proposition 1.6 (cf. Proposition ^. 16|) . Long admissible paths are quasigeodesics. 

Example 1.7. (1) Theorems ll.ll and ll.3l are proved by constructing admissible 
paths for each element in H *c K and H-kqt = Qi. 

(2) Note that local quasigeodesics in hyperbolic spaces are admissible paths 
and hence quasigeodesics ([E], PS]). 

(3) Since contracting segments in the sense of Bestvina-Fujiwara are contract- 
ing in our sense, Proposition 1 1 . 61 can be also thought as a unified version of 
Proposition 4.2 and Lemma 5.10 in [4]. 

3. Separability of double cosets. Recall that a subset AT of a group G is separable 
if for any g G G \ X, there exists a homomorphism of G to a finite group such 
that 4>(g) 4>(X); in other words, X is a closed subset in G with respect to the 
profinite topology. A group G is called LERF if every finitely generated subgroup 
are separable. A slender group contains only finitely generated subgroups. 

An application of our combination theorem, generalizing Gitik [17 and Minasyan 
[2"5] , is to give a criterion of separability of double cosets of certain relatively qua- 
siconvex subgroups. 

Theorem 1.8. Suppose G is hyperbolic relative to slender LERF groups and sep- 
arable on fully quasiconvex subgroups. Let H be relatively quasiconvex and K fully 
quasiconvex in G. If H' C H, K' C K are relatively quasiconvex in G such that 
H' n K' is of finite index in H n K , then H' K' is separable. 

Remark 1.9. If H is also fully quasiconvex, then the condition on each parabolic 
subgroup being LERF and slender would not be necessary. 

An interesting corollary is obtained as follows when each maximal parabolic 
subgroup are virtually abelian. Note that abelian groups are LERF and slender. 
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Corollary 1.10. Suppose G is hyperbolic relative to virtually abelian groups and 
separable on fully quasiconvex subgroups. Then the double coset of any two parabolic 
subgroups is separable. In particular, the double coset of any two cyclic subgroups 
is separable. 

Remark 1.11. When G is the fundamental group of a cusped hyperbolic 3-manifold 
of finite volume, Hamilton-Wilton-Zalesskii showed in [20] that, without additional 
assumptions, the double coset of any two parabolic subgroups is separable. In [29) . 
Wise proved that G is virtually special and thus separable on fully quasiconvex 
subgroups. Hence, this corollary with Wise's result gives another proof of their 
result. 

This paper is structured as follows. In Section 2, we give a general development of 
the notion of admissible paths, which underlies the proofs of Theorems 11.11 and 11.31 
Sections 3 & 4 and Section 5 are devoted to prove Theorems 1 1 . 1 1 and 1 1 . 3l respectivelv. 
In the final section, we give the proof of Theorem 11.81 and its corollary. 

After the completion of this paper, the author noticed that Eduardo Martinez- 
Pedroza and Alessandro Sisto proved a more general combination theorem in [24j . 
Our Theorcm ll.ll is a special case of their result. However, our methods are different 
and Theorem 11.31 does not follow from their result. 

2. AXIOMATIZATION: ADMISSIBLE PATHS 

The purpose of this section is two-fold. First, a notion of an admissible path is 
introduced as a model in proving our combination theorems in next sections. In 
fact, this notion arises an attempt to unify the proofs of combination theorems. 

Secondly, we pay much attention to axiomatize the discussion, with the aim 
extracting the hyperbolic-like feature naturally occurred in various contexts. The 
motivating examples we have in mind are parabolic cosets in relatively hyperbolic 
groups and contracting segments in CAT(O) spaces. 

2.1. Notations and Conventions. Let (Y,d) be a geodesic metric space. Given 
a subset X and a number U > 0, let Nu(X) — {y £Y : d(y, X) < U} be the closed 
neighborhood of X with radius U. Denote by \\X\\ the diameter of X with respect 
to d. 

Fix a (sufficiently small) number 6 > that won't change in the rest of paper. 
Given a point y e Y and subset X C Y, let Hx(y) be the set of points x in 
X such that d(y, x) < d(y, X) + 6. Define the projection of a subset A to X as 
Tlx (A) = U aeA n x (a). 

Let p be a path in Y with initial and terminal endpoints p- and p+ respectively. 
Denote by £{p) the length of p. Given two points x,y £ p, denote by [x, y] p the 
subpath of p going from x to y. 

Let p, q be two paths in Y. Denote by p ■ q(or pq if it is clear in context) the 
concatenated path provided that p+ = g_ . 

A path p going from p_ to p+ induces a first-last order as we describe now. 
Given a property (P), a point z on p is called the first point satisfying (P) if z is 
among the points w on p with the property (P) such that £([p-,w] p ) is minimal. 
The last point satisfying (P) is defined in a simiarly way. 

Let f(x, y) :Rxl-> K + be a function. For notational simplicity, we frequently 
write f x>y = f(x,y). 



COMBINATION OF FULLY QUASICONVEX SUBGROUPS AND ITS APPLICATIONS 5 



2.2. Contracting subsets. 

Definition 2.1 (Contracting subset). Suppose £ is a preferred collection of quasi- 
geodesics in X. Let (i:lx!-> R + and e:8xl-> R + be two functions. 
Given a subset X in Y, if the following inequality holds 

\\IL x (q)\\<e(X,c), 

for any (A, c)-quasigeodesic g £ £ with d(q,X) > /i(A,c), then X is called (p,e)- 
contracting with respect to C. A collection of (/x, e)-contracting subsets is referred 
to as a (/i, e)- contracting system (with respect to C). 

Example 2.2. We note the following examples in various contexts. 

(1) Quasigeodesics and quasiconvex subsets are contracting with respect to 
the set of all quasigeodesics in hyperbolic spaces. These are best-known 
examples in the literature. 

(2) Fully quasiconvex subgroups (and in particular, maximal parabolic sub- 
groups) are contracting with respect to the set of all quasigeodesics in the 
Cayley graph of relatively hyperbolic groups (see Proposition 8.2.4 in |15j). 
This is the main situation that we will deal with in Section 3. 

(3) The subgroup generated by a hyperbolic element is contracting with respect 
to the set of all quasigeodesics in groups with non-trivial Floyd boundary 
(see Proposition 8.2.4 in [TS]). Here hyperbolic elements are defined in the 
sense of convergence actions on the Floyd boundary. Note that groups with 
non-trivial Floyd boundary include relatively hyperbolic groups |14) . and 
it is not yet known whether these two classes of groups coincide. 

(4) Contracting segments in CAT(0)-spaces in the sense of in Bestvina-Fujiwara 
are contracting here with respect to the set of geodesies (see Corollary 3.4 

in ED- 

(5) Any finite neighborhood of a contracting subset is still contracting with 
respect to the same C. 

Convention. In view of examples above, the preferred collection C in the sequel is 
always assumed to be containing all geodesies in Y . 

Definition 2.3 (Quasiconvexity). Let a : R — > R + be a function. A subset X C Y 
is called a -quasiconvex if given U > 0, any geodesic with endpoints in Njj(X) lies 
in the neighborhood AOm(X). 

Quasiconvexity follows from the above contracting property. 

Lemma 2.4. Let X be a (/i, e)- contracting subset in Y . Then there exists a function 
a : M — > R + such that X is a -quasiconvex. 

Proof. Given U > 0, let 7 be a geodesic with endpoints in Njj(X). Define cr(U) = 
3max([7, jUi,o) + ei,o- It suffices to verify that 7 C N a m\(X). 

Let z be a point in 7 such that d{z,X) > fii,o- Denote by p the maximal 
connected segment of 7 containing z such that d(p, X) > fj,(l, 0). Then ||IIx(p) || < 
ex o- Note that d(p_,X) < max(C7, /i X ). Hence, it follows that 

d{z,X) < d{z,p-) + d{p-,X) < a(U), 

which finishes the proof. □ 

We need a notion of orthogonality of a quasigeodesic path to a contracting subset. 
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Definition 2.5 (Orthogonality). Let A be a (/j,, e)-contracting subset in Y. Given 
a function r:Rxl4 R+, a (A, c)-quasigeodesic p is said to be r-orthogonal to A 
if |[pniV MAiC) pO|| <r(A,c). 

The main point of an orthogonal path is that its projection to the contracting 
subset is uniformly bounded. In particular, the following fact will be frequently 
used later without explicit mention. 

Lemma 2.6. Given a (e, n)- contracting subset X , let q be a (\,c)-quasigeodesic in 
C that is t -orthogonal to X . Then the following inequality holds 

\\IL x (q)\\ < A XtC , 

where 

(1) A XtC = fi(\,c)+T(\,c)+e(\,c). 

We now shall introduce an additional property, named bounded intersection 
property for a contracting system. 

Definition 2.7 (Bounded Intersection). Given a function v : K — > R+, two subsets 
X,X' C Y have v-bounded intersection if the following inequality holds 

\\N u (X)nN u (X')\\ < v{U) 

for any U > 0. 

Remark 2.8. Typical examples include sufficiently separated quasiconvex subsets in 
hyperbolic spaces, and parabolic cosets in relatively hyperbolic groups(see Lemma 

EH). 

A (/i, e)-contracting system X is said to have v-bounded intersection if any two 
distinct A, A' € X have ^-bounded intersection. A related notion is the follow- 
ing bounded projection property, which is equivalent to the bounded intersection 
property under the contracting assumption as in Lemma 12.101 below. 

Definition 2.9 (Bounded Projection). Two subsets X, X' C Y have B-bounded 
projection for some B > if the following holds 

\\U X (X')\\ < B, \\IL X ,(X)\\ < B 

Lemma 2.10 (Bounded intersection Bounded projection). Let X. X' be two 

(/i, e)- contracting subsets. Then X,X' have v-bounded intersection for some v : 
R — > R + if and only if they have B-bounded projection for some B > 0. 

Proof. Let z.w e U X (X') be such that d(z,w) = ||ILx(A')||. Then there exist 
z, id G X' which project to z, w respectively. Set B = 2ei.o + v(/J,ifi). 

Let's consider d{z,X) > fiifi an d d(w,X) > /i^o- Other cases are easier. Let p 
be a geodesic segment between z, w. Let u, v be the first and last points respectively 
on p such that d(u, X) < /ii,o ; d(v, X) < fii.Q. Let u, v be a projection point of u, v 
to X respectively. Then d(u,v) < u(fii j o) by the ^-bounded intersection of X,X'. 
Since X is a (fj,, e)-contracting subset, we obtain that d(z,u) < e\fi,d(w, v) < eifi. 
Hence 

d(z, w) < d(z, u) + d(u, v) + d(v, w) < B. 
Given U > Q, let z,w e N a (X) n Nu(X'). Let z,w £ A' be such that 
^) < ?7, d(u), z) < C/. Project z, to z', w' G A respectively. Then d(z, w) < 
d(z', w') + 2U . It remains to bound d(z' , w'). 
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It is easy to verify that the projection of a geodesic segment of length U on X 
have a upper bounded size (2/zi,o + ei,o + U). Hence ||IIx([-S, z])\\ < (2^i,o + ei,o + 
U), \\U x ([w,w})\\ <(2fj, lfi + e lj0 + U). It follows that 

d(z',w') < \\IL x ([z,z])\\ + \\U X (X')\\ + \\U x ([w,w})\\ 
< 5 + 2(2^1,0 + ei,o + CO. 

Then d(z,w) < B + 4/ii j0 + 2e lfi + 2U. It suffices to set v(U) = B + 4/Zi, + 
2e lfl + 2U. ' □ 

To conclude this subsection, we note a thin-triangle property when one side of 
a triangle lies near a contracting subset. Recall that the constant A\^ c below is 
defined in (p}. 

Lemma 2.11. Given XX > 1, c > 0, let 7 = pq, where p is a geodesic and q is 
(A, c)-quasigeodesic in C Assume that p-,p+ £leX and q is r-orthogonal to X. 
Then 7 is a (A, C\. c )-quasigeodesic, where 

(2) C*a, c = A(^ A:C + e A , c + Ax, c ) + c. 

Proof. Let a be a geodesic such that a_ = 7_, a + = 7+. Let z be the last point 
on a such that d(z, X) < fi\,c- Project 2 to a point z' on X. Then d(z, z') < /ia,c- 
By projection, we have 

d(z,q-) < ||n x ([a_,z] a )|| + ||njc(«)|| 

< £l,o + A X .c- 

Then we have 

d{z,q-) < c?(g_, z) + d(z, z r ) 
< Mi,o + £ i,o + A x , c - 

Hence £(7) = l(p) + l(q) < Ad( 7 _, 7+ ) + c < Ad( 7 _, 7+ ) + C A , C . □ 

2.3. Admissible Paths. In this subsection, we give the precise definition of an ad- 
missible path, which is roughly a piecewise quasigeodesic path with well-controlled 
local properties. 

Recall that £ is a preferred collection of quasigeodesics in X such that C contains 
all geodesies. In what follows, let X be a (fj,, e)-contracting system in Y with respect 
to C. Then each X £ X is cr-quasiconvex, where a is given by Lemma [2+1 

Fix also two functions v : R — > R + and r : K x K — > E+, which the reader may 
have in mind are the bounded intersection function and orthogonality function 
respectively. 

Definition 2.12 (Admissible Paths). Given D > 0, A > 1, c > 0, a (D,A,c)- 
admissible path 7 is a concatenation of (A, c)-quasigeodesics in Y such that the 
following conditions hold: 

(1) Exactly one quasigeodesic pi of any two consecutive ones in 7 has two 
endpoints in a contracting subset Xi £ X, 

(2) Each pi has length bigger then AD + c, except that pi is the first or last 
quasigeodesic in 7, 

(3) For each Xi, the quasigeodesics with one endpoint in Xi are r-orthogonal 
to Xi, and 

(4) Either any two JQ,X; + i(if defined) have iz-bounded intersection, or the 
quasigeodesic qi+\ between them has length bigger then XD + c. 
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Remark 2.13. Note that if X has ^-bounded intersection, then the condition (3) is 
always satisfied. 

For definiteness in the sequel, usually write 7 = paqipi . . . q n Pn and assume that 
Pi has endpoints in a contracting subset J ; £ X and the following conditions hold. 

(1) £{pi) > XD + c for < i < n. 

(2) qi g £ is r-orthogonal to both and Xi for 1 < i < n. 

(3) For 1 < i < n, either £(qi) > XD + c, or and Xi have ^-bounded 
intersection. 

Remark 2.14. The collection {Xi} therein will be referred to as the (associated) 
contracting subsets for 7. It is not required that Xi ^ Xj for i ^ j. This often 
facilitates the verification of a path being admissible. 

Definition 2.15 (Fellow Traveller). Assume that 7 = poqiPi-..q n Pn is a (D, A, in- 
admissible path, where each pi has two endpoints in Xi S X. Let a be a path such 
that a_ = 7- , a+ = 7+ . 

Given R > 0, the path a is a R-fellow traveller for 7 if there exists a sequence of 
successive points z%, Wi(0 < i < n) on a such that d(zi,Wi) > 1 and d(zi, (pi)-) < 
R, d(un, (pi)+) < R. 

2.4. Quasi-geodesicity of long admissible paths. The aim of this subsection is 
to show that for a sufficiently large D, a (D, X, c)-admissible path is a quasigeodesic. 
The main technical result of this subsection can be stated as follows. 

Proposition 2.16. Given X > 1, c > 0, there are constants D = D(X,c) > 0,R = 
i?(A, c) > such that the following statement holds. 

Let 7 be a (D , A, c)-admissible path for D > D. Then any geodesic a between 
7_ and 7 + is a R-fellow traveller for 7. 

The main corollary is that a long admissible path is a quasigeodesic. 

Corollary 2.17. Given X > 1, c > 0, £/iere are constants D = D(X,c) > 0, A = 
A(A, c) > 1 such that given any Dq > D the (Dq, A, c)-admissible path is a (A, 0)- 
quasigeodesic. 

Proof. Let D = D(X, c), R = R(X, c) be given by Proposition ^. 161 Then it suffices 
to set A = A(6i? + 1) + 3c to complete the proof. □ 

The reminder of this subsection is devoted to the proof of Proposition ^. 161 
We now define, a priori, the candidate constants which are calculated in the 
course of proof: 

R = R(X, c) = max{(|6]), (0), (JH}), 

and 

D = D(X, c) = max{®, ©,©,©, (USD} 
Let 7 = poqipi ■ ■ ■ q n Pn be a (Dq, A, c)-admissible path for Dq > D, where Pi,qi 

are (A, c)-quasigeodesics. For definiteness, assume that each pi has endpoints in 

Xi e X. Moreover, we can assume that each pi is a geodesic, as the general case 

follows as a direct consequence. 

The proof of Proposition 12.161 is achieved by the induction on the number of 

contracting subsets {Xi} for 7. 

We start with a lemma describing the subpath of an admissible path around a 

contracting subset. Denote by Hk{q) the projection of q to Xk- 
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Lemma 2.18 (Near contracting subsets). Let Xk{0 < k < n) be a contracting 
subset for 7. Then we have the following 

Vfc >0 : ||n fc (p fc _ig fc )|| < B x . c , 

and 

Vfc < n : \\Tl k (q k+ ip k+1 )\\ < B x>c , 

where 

B x ,c = 2ei,o + 2/xi,o + K/-*i,o + °o) + A \,c- 

Proof. We only prove the inequality for the case Pk-iQk- The other case is similar. 
We claim the following inequality 

(3) \\pk-i n N^o^Xk)]] < u(jmi,q + cro), 

from which the conclusion follows. In fact, assuming the inequality ([3]) is true. Let 
z(resp. w) be the first(resp. last) point of pk-i such that z, w € N^i^(Xk). Then 
we have 

||n fc (p fc _ igfc )ll < \\n k ([(Pk-i)-,z} Ph ^)\\ + ||n fc ([z,H*-i)ll 

+||n fc ([«;,(p fc _i) + U_ 1 )|| + ||n fe (g fe )ll 

< 2ei,o + (2/xi,o + KMi.o + o- )) + A x , c < B x . c . 

In order to prove ([3]), we examine the following two cases by the definition of an 
admissible path. 

Case 1: £(qk) > XD+c. We show that Pk-i^^n(i,o){^k) = and hence ([3]) holds 
trivially. Suppose not. Let w be the last point on pk-i such that d(w,Xk) < Mi,o- 
Project w to a point w' S Xf.. Then d(w,w') < p,i,o- Using projection, we obtain 

d(w,(q k ) + ) <d(w,w') + d(w',(qk)+) 

< Mi,o + ll n fe[io,Pfe_i] Pfc _ 1 1| + 1111^(^)11 

< Mi,o + £1,0 + A x ,c- 

Since pt-iqk is a (A, C,\.c)-quasigeodesic by Lemma |2.11( we have that 

Ca, c + Xd(w, {q k )+) > e([w, (pfc-i)+U_J + 
As it is assumed that 

(4) D > fj,i fi + ei, + A x ,c + C x , c , 

this gives a contradiction with £((j%) > AD + c. 

Case 2: Otherwise X).-i,Xk have ^-bounded intersection. Then pk-i lies in 
N a /ty(Xk-i). By the bounded projection property, we have 

\\pk-inN Km (X k )\\ < ||JV (r( o)(Jffc-i)nJV M (i,o)(Jffc)|| < 1/0*1,0 + ffo). 
This establishes (|3|). □ 

We are ready to start the base step of induction. 

Lemma 2.19 (Base Step). Provosition \2.16\ is true for n = 1 and n = 2. 

Proof. We shall prove a slightly stronger result: let a be a geodesic such that 
d(a_,7_) < /ii,0j ^(c*+,7+) < Mi,0j then a is a i?-fellow traveller for 7. 

The case "n = 1". Assume that 7 = qipiq2, where the geodesic p\ has two 
endpoints in a contracting subset X\. 

Note that [a_,7_] and [a+,74.] are of length at most /^i,o- By projection we 
have 

||IIi([a_,7_])|| <ei,o+3/i ll0> \\Hi([a+, 7+DII < d.o + 3/ii, . 
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We claim that iV^^ojpfi) fla ^ I. Suppose not. Then we can estimate by 
projection 

t(pi) < \\Mqi)\\ + l|ni(a)|| + linxfe)!! + [|ni([a_,7_])|| + [|ni([a +j7 +])|| 

< 2A\ iC + 3ei )0 + 6fii,o- 
This gives a contradiction as it is assumed that 

(5) D > 2A X>C + 3e 1>0 + 6/x li0 . 

Let z and u> be the first and last points of a such that z,w £ N^i^(Xi). Project 
z,w to z',w' to X! respectively. Hence we see 

d(( qi ) + ,z) < + |[ni([a_,z] a )|| + ||ni([a_, 7 _])|| + d(z,z') 

< A x , c + 2e lfi + 4/*i,o <-R-l, 

as it is assumed that 

(6) R > Aa, c + 2ei, + 4^1,0 + 1. 

It is similar that d((q2)~,w) < R — 1. Up to a slight modification of z, w, we see 
that a is a i?- fellow traveller for 7. 

The case "n = 2". This case is similar to the case "n=l". We only indicate 
the necessary changes in the below. 

Assume that 7 = qipiq 2 p 2 q3, where the geodesic p\,p2 have two endpoints in 
contracting subsets X\ , X2 respectively. 

We first claim that N^x,c)(^i) H 9.3 = 0- If not, let z be the first point on q 3 
such that z £ iV^ ^Xi) n^. Project 2 to z' on Xi. By Lemma f2. 181 we see that 

d(z', (q 2 )-) < ||ni(gap2)|| + ||ni([(g3)_,2] ft )|| < 5 A , C + ca,c 

The case "ra = 1" shows that q 2 P2qz is a (A, 0)-quasigeodesic, where A = A(A, c) is 
given by Corollary 12. 171 It follows that 

*(pa) < *([(©)-. *] 7 ) ^ Ad((©)_, z) < A(B A , C + e A , c + ^ A , c ). 
This gives a contradiction as it is assumed that 

(7) D > A(B x ,c + e\.c + H\,c)- 

Hence it is shown that A^q ;C )(Xi) n 93 = 0. 

Using the same argument as the case " n = 1" , we can see that ctHN^i^ (X) ^ 
for i = 1,2. Let zi and idi be the first and last points of a such that zx,wi £ 
X^j! )(Ai). Then as in the case "n — 1", we obtain 

d((pi)-,zi) < A x ,c + 2ei, + 4/xi, < i? - 1, 

and 

d((pi)+,tfli) < l|ni(g 2 p 2 )|| + Hnifo) || + ||ni([«;i,a + ] a )|| + ||ni(K )7+ ])|| 

< Bx, c + 3ei, + 4/*i, < -R - 1, 
as it is assumed that 

(8) > B AiC + 3ei >0 + 4^i,o + 1. 

Consider the path 7' = [w[, (pi)+]q 2 p2q3 which is (D, A, c)-admissible. Let a' = 
[wi,a+] a - Let Z2 and w 2 be the first and last points of a' such that Z2,W2 £ 
•^1(1,0) C^a)< Similarly as above, we obtain that d{{jp2)-, z%) < -R - 1, d((p2)+> ^2) < 

Consequently, it is shown that a is a R- fellow traveller for 7. □ 
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Inductive Assumption: Assume that Proposition ^. 16l holds for any (Do, A, in- 
admissible path 7' with k contracting subsets Xi £ X (k < n). Then any geodesic 
between j' + is a R- fellow traveller for 7'. Moreover 7' is a (A, 0)-quasigeodesic, 
where A = A (A, c) is given by Corollary 12. 171 

We now consider the admissible path 7 = poqipi . . . q n Pn, which has n + 1 con- 
tracting subsets {Xi eX:0<i< n). 

Lemma 2.20 (Far from contracting subsets). Let Xk (0 < fc < n) be a contracting 
subset for 7. Denote (3 = [(po)-, (Qk-2)+]y Then the following holds 

Proof. Suppose, to the contrary, that [3 D N R+a ^ 1 _ )) (Xk) ^ 0. Let z be the last 
point on /3 such that d(z,Xk) < R + cr^nm. Project z to w on X^. 

Observe that (3 — (3 U pk-iqk[(pk)-, w] is a (D , A, c)-admissible path with at 
most n contracting subsets, as k < n. Hence (3 is a (A, 0)-quasigeodesic by Inductive 
Assumption. It follows that 

t{[z,w]p) < A(R + o-^o)). 
This gives a contradiction with £(pk~i) > D, as it is assumed that 
(9) D>A(R + a Km ). 

Therefore, the segment j3 has at least a distance R + c^n 0) to Xk- □ 




FIGURE 1. Proof of Proposition 

A key step in proving Proposition 12 . 1 61 is the following. 

Lemma 2.21. Let Xk be a contracting subset for 7, where < k < n. Assume a 
is a geodesic such that d(7_,a_) < fii o, d("/+,a+) < /ii,o- Then there exist points 
z, w £ a n N^Mm^k) such that d(z, (pk)-) < R—l, d(w, (j>k)+) < R — 1. 

Proof. Let ot x = [7., (p fe _i)_], a 2 = [(p k+1 )+, 7+], ft = [7-, (p fc _i)_] 7 and ft = 
[(pk+i)+, 7+] 7 - Note that cti, a2, ft, ft may be trivial. 

Apply Induction Assumption to ft. It follows that ai is a i?-fellow traveller for 
ft. Let Zj,Wj £ ct\ be the points given by Definition 12. 151 Note that d(zj,Wj) > 1 
and d((pj)-,Zj) < R, d((pj)+,Wj) < R. 
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Let x, y be the first and last points on a% respectively such that x, y € iV^n o)(-Xfc). 
See Figure [T] 

Claim. The segment [x,y] ai contains no points from {zj,u>j : 1 < j < k — 1}. 
Moreover, any geodesic segment [(j>j)_,Zj] and [(j)j)+,Wj] have at least a distance 

Proof of Claim. Suppose, to the contrary, that there is a point, say Zj from {zj, Wj : 
1 < j < k — 1} such that Zj S [x,y] ai . Note that any point on [x, y] ai has 
at most a distance cr^no) to Xk- As d(zj,(pj)~) < R, we have d((pj)- , Xk) < 
R + (7^(1,0) • This contradicts Lemma 12.201 as it follows that /?i has at least a 
distance (i? + <x^(i,o)) to Xk. 

By the same argument, one can see that any geodesic segment [(pj)— ,Zj] and 
[{pj)+,Wj] have at least a distance fii t o to Xk- □ 

By the Claim above, we assume that x, y £ [zj, U)j] a for some Zj, Wj £ {2^-, lOj : 
1 < j < k — 1}. (The case that x, y £ Zj+i] a is similar). 

Using projection, we shall show that a H N^n^^Xk) ^ 0. Suppose not. The 
length of pk is estimated as follows: 

||n fc ([ 7 _,(p fc )_] 7 )|| < ||n fe ([a_,z,] Q1 )|| + ||n fc ([(^)-,^])ll 
nm +l|n fe fe)|| + ||n fe [(p i )+,^']|| 

1 J +l|n fc (K, (ax)+] ai )[| + \\n k (p k -iqk)\\ 

< 5ei j0 + 5a,c- 

Similarly, we obtain that 

(11) ||n([(p k ) +j7+ ] 7 )[[ <5ei, + BA,o. 

Note that [a_, 7 _] and [a+, 7 +] are of length at most /ii.o- Hence we have 

(12) |[n fe ([a_, 7 _])[[ <e + 3|ii, , ||II fc ([a + , 7+ ])|| < e + 3/x 1>0 . 
It follows from KTDJ}, CE2]) and CLU) that 

*(p fc ) < ||n fc ([ 7 _,(p fe )_] 7 )[| + ||n fc ([( Pfc ) + , 7+ ] 7 )|| + ||n fc (a)|| 
+||n fc ([a_, 7 _])|| + ||n fe (K, 7+ ])|| 

< 13ei, + 6^1,0 + 2S A , C . 
This gives a contradiction with £(pk) > D, as it is assumed that 

(13) D> 13e 1 , + 6/ii,o+2S A , c . 

Hence aPliV^i^pffc) ^ 0- Let z be the first point of a such that d(z, Xk) < Hi,q. 
Let z' be a projection point of z to . Then it follows that 

d(z,(p k )-) <d(z,z')+d(z',(p k )-) 

< /ii, + 5ei, + B x ,c < R-l, 

as it is assumed that 

(14) R > /xi,o + 5ei,o + B\ tC + 1. 

Let u> be the last point of a such that Xk) < Mi.o- Arguing in the same way, 
we see that d(w, (pk)+) < i? — 1. This completes the proof. □ 

We now finish the proof of Proposition 12.161 which is repeated applications of 
Lemma 12.211 
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Proof of Proposition \2. lb\ Recall that 7 is a (D, A, c)-admissible path with at most 
(n + 1) contracting subsets. Let a be a geodesic such that a- = 7- and a+ = 7+. 
By Lemma \2. 191 we can assume that n > 2. 

Consider a contracting subset X k for 7, where < k < n. By Lemma[2T2TJ there 
exist Zk, w k € a n A^(i,o) sucn that d(z kl (pfc)_) < P - 1, d(w/c, (p*)+) < P - 1. 

Let lojj. be a projection point of to Xk- Then d(wk, w' k ) < /Ui,o- We consider 
j = fc + l. Let 7' = [w' k , (pk)+][{Pk)+,J+}~f and a' = [w k ,a + ] a . 

Observe that 7' is a (D, A, c)-admissible path with at most n contracting subsets. 
Apply Lemma T2.21I to 7' and a'. Then there exist points Zj,Wj 6a'n N^i q^Xj) 
such that d(zj, (pj)-) < R—l, d(wj, (pj)+) < R — l. 

Continuously increasing or decreasing k, the points Zj,Wj on a are obtained to 
satisfy d(zj, (pj)~) < R—l, d(wj, (pj)+) < R—l for all < j < n. 

The conclusion that a is a P-fellow traveller follows from a slight modification 
Zj,Wj such that d(Zj,Wj) > 1, d(zj,(pj)-) < R, d(wj , (Pj)+) < R- The proof is 
now complete. □ 

3. Fully quasiconvex subgroups 

In this section, a finitely generated group G is always assumed to be hyperbolic 
relative to P = {P, : 1 < i < n}. We refer the reader to [Ti?]. [IT ] . |5]. [TP ] and |2"T] 
for the references on the relative hyperbolicity of a group. 

Given a finite generating set S, let (G, S) be the Cayley graph of G with respect 
to S. We denote by Lab(-) the label function assigning for a combinatorial path in 
^(G, S) the product of generators labeling its edges in G. 

Let Y = ^(G, S), d be the combinatorial metric induced on the graph ^(G, S) 
and X = {gP : g g G, P E P}. The conjugate of a subgroup of P G P is called a 
parabolic subgroup, a left P-coset a parabolic coset. 

3.1. Relatively quasiconvex subgroups. Relative quasiconvexity of a subgroup 
has been extensively studied from different points of view. See [21] and [15] for the 
equivalence of various definitions. 

In this subsection, we shall recall a definition of relatively quasiconvex subgroup 
in terms of the geometry of Cayley graphs. This definition rather replies on the 
fact that X is a contracting system with bounded intersection in Y. 

Lemma 3.1 (Bounded intersection). jlOj There exists a positive real-valued func- 
tion v : R — > R+ such that any two distinct gP, g' P' 6 X have v-bounded intersec- 
tion. 

The notion of transition points was introduced by Hruska in |21) and further 
generalized by Gerasimov-Potyagailo in [T5] . 

Definition 3.2. Let p be a path in ^(G, S) and v a point in p. Given U > 
0, L > 0, we say v is ill, L)-deep in some X 6 X if n Nxj(X)\\ > L and 

n Nu{X)\\ > L. If v is not (U, L)-deep in any IgX, then v is called a 
([/, L) -transition point of p. 

Remark 3.3. Let v be a (t/, L)-deep point. If L > v{U), then v is ([/, i)-deep in a 
unique X € X by Lemma 13. II 

The following lemma is clear by the ^-bounded intersection and Remark 13.31 It 
roughly says that the points at which a path exits a parabolic coset is transitional. 
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Lemma 3.4. Given X 6 X, U > 0, let z, w be the first and last points on a path p 
in 5f(G, S) such that d(z,X) < U, d(w, X) < U. If d(z,w) > v{U), then z,w are 
(U,v(U)) -transition points of p. 

In terms of transition points, we can state a week Morse Lemma for a pair of 
quasigeodesics in the Cayley graph &(G, S). It was originally proved in [2T] that 
the Hausdorff distance between the transition points of an (absolute) geodesic and 
vertices of a relative geodesic is bounded. The following general version essentially 
follows from [15j Proposition 5.2.3]. 

Lemma 3.5. Given A > l,c > 0, there exists a constant U — C/(A,c) > such 
that the following holds for any two (A, c) -quasigeodesics p, q in Sf(G, S) with same 
endpoints. 

For any Uq > U, L > v(Uo), there is a constant R = R(Uq, L) > such that any 
(Uq , L) -transition point of p has at most a distance R to a (Uq , L) -transition point 

of q- 

Remark 3.6. Fix Uo > U (A, c) and Li,L 2 > v(Uo)- By Lemma \3A\ it is easy to see 
that the set of (Uo, ii)-transition points of a (A, c)-quasigeodesic has a bounded 
Hausdorff distance H to the set of its (Uo, -^-transition points, where H depends 
on L\, L2 only. 

We are now ready to state the definition of relatively quasiconvex subgroups. 

Definition 3.7 (Relative quasiconvexity) . Let U = U(X,c),L = v(U) + 1, where 
U(-,-),v(-) are given by Lemmas 13.11 and 1331 respectively. A subgroup H of G is 
called relatively M -quasiconvex for some M > if for any (A, c)-quasigeodesic 
p in ^(G. S) with endpoints in H , any (U, L)-transition point of p lies in M- 
neighborhood of H. 

To close this subsection, we recall two results frequently used in next sections. 
The first result is a general fact about the intersection of two subgroups in a count- 
able group. 

Lemma 3.8. [21] [23] Suppose H,K be subgroups of a countable group G. Let d 
be a left invariant proper metric on G. Then for any H,gK, U > 0, there exists a 
constant k = n(H,gK,U) such that N V (H) C\Nu(gK) C N K (H n K 9 ). 

The next result is well-known but we could not locate a reference in the literature. 
Hence a proof is given here for completeness. 

Lemma 3.9 (Long parabolic intersection). Suppose H is relatively quasiconvex in 
G. Given a constant U > 0, there exists a constant L = L(H, U) such that if 
\\Nu(gP) !1 H\\ > L for some g £ G,P G P, then \HDP 9 \=oo. 

Proof. Given U > 0, let B = {g : d(l,g) < U} and A = max{«(iJ, gP, U) : 
g G B,P G P}, where k is the function given by Lemma [3.81 Consider the finite 
collection F = {H n P 9 : \H n P 9 \ < oo, g G B, P G P}. Set L = max{d(l, g) : g G 
-/V^UVgF-F)}- We claim that L is the desired constant. 

Let h G Nu(gP) n H and p G P such that d(h,gp) < U. Set g = h^ 1 gp. Note 
that \\Nu(gP) n H\\ = \\Nu(g a P) n H\\, where d(l,g ) < U. Hence by Lemma[3Jil 
Nu(goP) n H G N A (P 90 n H). This implies that if \\Nu(g P) n H\\ > L, then 
P 90 n H is infinite. Hence, P 9 n H is infinite. □ 
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3.2. Fully quasiconvex subgroups. The notion of a fully quasiconvex subgroup 
is the central object in next sections. 

Definition 3.10 (Fully quasiconvex subgroups). Let H be relatively quasiconvex 
in G. Then H is said to be fully quasiconvex if H n P 9 is either finite or of finite 
index in P 9 for each g £ G, P £ P. 

The fundamental fact in this study is that a fully quasiconvex subgroup is a 
contracting subset. In particular, a collection of left cosets of a fully quasiconvex 
subgroup is a contracting system which we will focus on in next sections. 

Lemma 3.11. [151 Proposition 8.2.4] Let H be fully quasiconvex in G. For any 
A > l,c > 0, there exist positive constants fi — /tt(A, c) and e = e(A, c) such that 
for any (\,c)-quasigeodesic 7 satisfying d(~f,H) > /i(A, c) in &(G,S), we have 
||n ff7 || <e(A,c). 

Remark 3.12. Note that maximal parabolic subgroups are fully quasiconvex. Hence 
by Lemma X is a (e, /^-contracting system with ^-bounded intersection. 

The following lemma is easy exercise by the definition of full quasiconvexity. 

Lemma 3.13. Suppose H is fully quasiconvex in G. Then there exists a constant 
U = U(H) such that if \H n P 9 \ = 00 for some P £ F,g £ G , then gP C Nij(H). 

We now come to the key fact that enables us to build a normal form in the 
combination theorem in Section 4. 

Lemma 3.14 (Orthogonality). Suppose H is relatively quasiconvex and K is fully 
quasiconvex in G. For any constant U > 0, there exists a constant r = t{U) > 
such that the following statement is true. 

Let h £ H be such that d(l,h) = d(l,ChC), where C — H D K. Then for any 
geodesic q between 1 and h, we have \\q fl Nu(K)\\ < t(U) and \\q D Njj(hK)\\ < 
t(U). 

Proof. By assumption, we have that d(l,h) = d(l,hC) and d(l,h) — d(l,Ch). It 
is easy to see that d(l,h) = d(l,hC) implies that cZ(l,/i _1 ) = <i(l,Cft. _1 ). Ob- 
serve that the verification of the inequality \\q n Njj(hK)\\ < r can be reduced to 
\\h~ 1 qn N{j(K)\\ < r, where h~ 1 q is a geodesic between h~ x and 1. Hence, it 
suffices to verify the following claim. 



<r- = l 




Figure 2. Proof of Lemma l3~T4l 



□ 
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Claim. Letd(l,h) = d(l,Ch). Then \\q n N v (K)\\ < r . 

Proof of Claim. Since H is relatively quasiconvex, there exist Uq,L ,M such that 
any (Uo, Lo)-transition point of q lies in Nm(H). 

Given U > 0, let z be the last point on q such that K) < U . Since if is fully 
quasiconvex, we have d(z,K) < o~(U), where a is given by Lemma 12.41 See Figure 

12 

Let w be the last (Uo, Lo) -transition point of q such that w G [T-^Jg. Hence 
d(w, H) < M. By Lemma there exists w' e H n K = C such that d(w, w') < 
n(H,K,M + a(U)). Since d(l,h) = d(l,Ch), it follows that d(l,w) < k(H,K,M + 
a(U)). In fact, if d(l,w) > d(w',w), then we obtain 

d(l, h) = d(l,w) + d(w, h) > d(w', w) + d(w, h) > d(l, w'^h), 

contradicting the choice of h. 

Without loss of generality, we are going to bound d(l,z) under the assumption 
that d(w,z) > max{L(H,U),L(K,U)}. Note that L(H,U),L(K,U) are given by 
Lemma 13.91 

Since w is the last (Uo, Lo)-transition point in Then z is (Uq, Lo)-deep 

in a unique gP G X. In particular, it follows that w G Nu Q (gP). Indeed, the first 
point of [1, z] q such that z G Njj (gP) is a (Uq, Lo)-transition point of q by Lemma 

Since d(z, w) > L(K, U), we see that \K n P 9 \ = oo. Then gP C N Ut (K), where 
U\ = U(K) is given by Lemma T3. 131 

Let o be the last point on [z, q+\ q such that o G Nu (gP). Then o has to be a 
(Uo, Z/o)-transition point by Lemma 13.41 By the relative quasiconvexity of H, we 
have d(o,H) < M. Since d(o,w) > d(z,w) > L(H,U), it follows by Lemma [3.91 
that \H HP 9 \ = oo. 

Note that oG N M (H)nN Uo (gP) C N M (H)nN Ua+Ul (K). By Lemma S3 there 
is d G H n if = C such that d(o, o') < k(H, K, M + U + Ui). 

Since d(l, h) = d(l, Ch), we obtain as above that d(l, o) < d(o, d) < k(H, K, M+ 
U + U-l), Hence d(l, z) < d(l,o) < k(H, K, M + U + Ui), completing the proof of 
Claim. □ 

4. Combining fully quasiconvex subgroups 

4.1. The setup. Let H be relatively quasiconvex and K fully quasiconvex in a 
relatively hyperbolic group G. Denote C = H n K. Let Y = Sf(G, S) and X = 
{gK : g G G}. We choose C to be the set of all quasigeodesics in Y. 

Let fj,, e be the common functions given by Lemma 13.111 for fully quasiconvex 
subgroups K and all P G P. Then X is a (fx, e)-contracting system with respect to 
C. (X may not have bounded intersection property.) 

Let a be the quasiconvexity function given by Lemma 12.41 Then H, K and each 
P G P are cr-quasiconvex. 

4.2. Normal forms in H*c K- Let's consider the case g = koh\k\...h n k n , where 
hi G H \ C, ki G K \ C . The other form of g is completely analogous. 

For each 1 < i < n, let hi G H be such that d(l, hi) = e?(l, ChiC). It is easy to 
see that such a representation of g always exists. 

Let 7 = poqiPi ■ ■ ■ q-nPn be a concatenation of geodesic segments p.;, in (G, S) 
such that (po)- = 1 and Lab(pj) = ki, Lab(gj) = /li. We call 7 = PoqiPi ■ ■ ■ q-nPn a 
normal path of g. 
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Define ft = kohiki . . . ki-ihi for 1 < i < n and fo — 1. Then has two 
endpoints in the left coset fiK G X. 

The following lemma is almost obvious by the definition of a normal path. 

Lemma 4.1. There exists a constant D = D(H,K) > 0, A = A(H,K) > such 
that the following statement is true. 

Suppose that there are H C H and K C K such that HP\K = C and d(l, g) > D 
for any g G (H U K) \ C . Then the normal path of any element in H *c K is a 
(D, 1,0) -admissible path and thus a (A,0)-quasigeodesic. 

Proof. Let D = D(H, K), A = A(H,K) be the constants given by Main Corollary 

Let g = kghiki . . . h n k n be an element in H *c K, where fej G K \ C,hi G H\C. 
By assumption, it follows that d(l, ft,-) > D, d(l, fej) > £>. 

Let 7 = poqipi . . . q n Pn be the associated normal path. Hence l(pi) > D, £(qi) > 
D. By Lemma l3.14[ qi is i/-orthogonal to gi-\K,giK . Hence 7 is a (£>, In- 
admissible path. By Main Corollary 12 .17[ 7 is a (A, 0)-quasigeodesic. □ 

Remark 4.2. Note that if if is a maximal parabolic subgroup, then it suffices to 
assume that d(l,g) > D for any g G K \C. This follows from the fact that 
{gP : g G G, P G P} has bounded intersection property. Hence, the second case of 
Condition (3) in the definition of admissible paths is always satisfied. 

4.3. Proof of Theorem II. 1L Lemma |4~T1 implies that H *c K —> (H,K) is injec- 
tive. 

To show the relative quasiconvexity of (H, K), note that the normal path of each 
element in (H,K) is a (A, 0)-quasigeodesic. Let U = U(A, 0) be the constant given 
by Lemma l3~5l and L — v(U) + 1. Observe that any (U, L)-transition point of 7 is a 
(U, L)-transition point of either pi or qi. Since H, K are relatively quasiconvex, we 
see that any (U, L)-transition point of 7 has a uniform bounded distance to (H, K). 
Hence by Lemma 13.51 (H,K) is relatively quasiconvex. 

We now show the last statement of Theorem 11.11 about the conjugacy classes of 
parabolic subgroups. 

Lemma 4.3. Every parabolic subgroup of (H, K) is conjugated into either H or 

k. 

Proof. Note that maximal parabolic subgroups in (ij, K) are of form P* n (H, K), 
where / G G and P G P. Let g G (H, K) \(HU K). The idea is to take sufficiently 
large D in Theorem ll.il to show that g ^ pf for any / G G, P G P. 

Suppose, to the contrary, that g = fpf~ x for some / G G,p G P. Without loss 
of generality, we assume that g = hok\h\...k n h ni where hi G H, ki G K. Denote 
the normal path of g by 7 = poqipi...q n p n - 

Let a be a geodesic segment with the same endpoints as 7. By Proposition l2.16l 
the endpoints of each p,, qi lie in a uniform i?-neighborhood of a, where R = R(l, 0). 

Let z, w be the first and last points of a respectively such that z, w G N^no^fP). 
Then by projection, we have d(a_, z), d(a+, w) < d(l, f) + fixfl + e i,o- Let a' = 
[z,w] a . Then a' C N^i fi)) (fP). 

Note that the analysis in the last paragraph applies to any power of g. By taking 
sufficiently large power of g, the length of a' can be arbitrarily large. 
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Set U — a(R+a(fiifi))- Hence we can assume further that there exist consecutive 
Pi, qi for some i of 7 such that q%,Pi C Njj(fP). Let fi G G be the element associated 
to the vertex (<7i)+ = {pi)-- Then qt,Pi have endpoints in fiH,fiK respectively. 

Since \\N v {fP) n fiH\\ > D and we assumed that D > L{H, U), it follows by 
Lemma \3. 91 that H n P* is infinite, where /' = fj~ f. Similarly, as it is assumed 
that D > L(K,U), we have K n Pf is infinite. By Lemma [3.131 we see that 
f'P C N V (K). 

We now translate the terminal point of qi to 1. Note that f i 1 qi C Nu(f'P). 
Since fc, £ A - is such that d(l,ki) = d(l,CkiC). By Lemma 13.141 we have 
H/i" 1 ® nJVt/(Jf)|| < r(i7). This implies that l{q.j) < t(U). It suffices to assume 
further D > t(U) to get a contradiction. Hence, it is shown that any g P* for 
/ € G, P E P. □ 

In fact, the proof also shows the following. 

Corollary 4.4. ^4ny element g in (H , K) \ (H U K) is hyperbolic, i.e.: g is not 
conjugated into any FeP. 

We also note the following corollary. 

Corollary 4.5. The virtual amalgamation of two fully quasiconvex subgroups is 
fully quasiconvex. 



5. HNN COMBINATION THEOREM 

As in the previous section, a finitely generated group G is assumed to be hyper- 
bolic relative to a collection of subgroups P. In addition, we will also consider the 
geometry of relative Cayley graph of G with respect to P, denoted by &(G, SUV). 

Note that ^(G, S) is a subgraph of (G, S U V), and a path(resp. geodesic) in 
£f(G, S UV) is also referred to as a relative path(resp. relative geodesic). 

5.1. The setup. Let Y = Sf(G, S) and X = {gP : g e G, P G P}. Let /i, e be the 
common functions given by Lemma f3 . 1 1 1 for all P G P. We choose C to be the set 
of all quasigeodesics in Y . Then X is a (fi, e)-contracting system with respect to C. 

Let a be the quasiconvexity function given by Lemma l2.4l Then each P G P are 
cr-quasiconvex. 

5.2. Lift paths. The notion of a lift path is interacting between the geometry of 
relative and normal Cayley graphs. Before giving the definition, we need recall 
several notions introduced by Osin [35] in relative Cayley graphs. 

Definition 5.1 (Pi-components). Let 7 be a path in Sf(G, SUP). Given p G P, a 
subpath p of 7 is called Pi-component if Lab(p) G Pj and no subpath q of 7 exists 
such that p C q and Lab(g) G p. 

Two Pi-components p\,P2 of 7 are connected if (pi)-, (P2)- belong to a same 
X G X. A Pi-component p is isolated if no other Pj-component of 7 is connected 
to p. 

Definition 5.2 (Lift path). Let 7 be a path in &{G,SU V). The lift path 7 is 
obtained by replacing each Pi-component of 7 by a geodesic with the same endpoints 
in Sf(G,S). 
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We recall a fact implicitly in [TUJ Thm. 1.12(4)] that the lift path of a relative ge- 
odesic is a quasigeodesic. A rather general version can be found in [15j Proposition 
7.2.2]. 

Lemma 5.3. There exists a constant A > 1 such that the lift of any relative geodesic 
is a (A,0)- quasigeodesic. 

The following result says that a relative geodesic leaves parabolic cosets in an 
orthogonal way, as is defined in Section 2. 

Lemma 5.4 (Orthogonality of relative geodesies). For any constant U > 0, there 
exists a constant r = t(U) > such that the following holds. 

Given gP G X, let p be a relative geodesic such that p n gP = Denote by 

p the lift of p. Then \\<p n N v (gP)\\ < T. 

Proof. By Lemma 12.101 X = {gP : g G G, P G P} has P-boundcd projection for 
some B > 0. Moreover, the projection of an edge in &(G, S) to any X G X is also 
uniformly bounded by a constant, say B for convenience. 

Given U > 0, set v(U) = AB(U + l) 2 + 2(U + 1). Let z be the first point of p 
such that d(z,gP) < U. We shall show that d(z,p+) < v(U). 

Without lost of generality, assume that z is a vertex in a geodesic segment s, 
which is the lift of a Pi-component s of p. Clearly dsuv( z i s +) < 1- Let w G gP 
such that ds(z,w) < U. 

Let q be a geodesic in Sf(G, S) such that q_ = z, q + = w. Since dsuv{w,p+) < 1, 
let ei be an edge such that Lab(ei) G P and (ei)_ = w, (ei) + = p + . Similarly, 
let e2 be an edge such that Lab(e2) G P, and (e 2 )- = s+, (e 2 )+ = z. Consider the 
cycle o — gei[p+, s+] p e2- Note that 

t(p) < i{q) + 1 + d SuV {s + ,p + ) + 1<2(U+ 1). 

Since p is a relative geodesic, each Pi-component of o is isolated. Then given a 
Pi-component t of o, we project other edges of o to the parabolic coset associated to 
t. This gives the estimate d(t-,t + ) < Bi{o) for each Pi-component t of o. Hence, 
it follows that d(z,p+) < £([z,p + ] p ) < £{o) + B(£(o)) 2 < AB(U + l) 2 + 2{U +1). □ 

We now consider a class of admissible paths coming from the lifts of piecewise 
relative geodesies. Such type of admissible paths will be obtained by truncating 
the normal path defined in the next subsection. 

Lemma 5.5. There are constants D > 0, A > 1 such that the following holds. 

Let 7 = poqipi ■ ■ ■ q n Pn be a concatenation path in &(G, S U V), where pi are 
Pi -components of 7 for some Pi G P and qi are relative geodesies. Assume that 
d((pi)-, {pi)+) > D for < i < n, and Pi—±,pi are not connected. Then the lift of 
7 is a (A, 0)- quasigeodesic. 

Proof. Let 7 = P0Q1P1 ■ ■ ■ q n Pn be the lift path. Each <fj is a (A, 0)-quasigeodesie 
for some A > 1 by Lemma 15.31 Let g. L Pi G X be the parabolic coset in which 
the endpoints of pi lie. Note that Lemma 15.41 verifies that qi is orthogonal to 
gtj_iPj_i, <7jPi. Hence, we see that 7 is a (£>, A, 0)-admissible path. Since X is a 
contracting system. As a consequence, the constants D, A are provided by Main 
Corollary □ 
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5.3. Normal forms in H*Qt = g,. Let P G P, / G G be such that Q = P n H and 
Qf = Q' are non-conjugate maximal parabolic subgroups of H. Denote P' = Pf. 
Assume that there is c G P such that Q c = Q. Set t = /c. 

Let g G H*Qt = Q, be written as the form h\t ei h,2t e2 . . . h n t Cn , where G P, G 
{1, —1}. By Britton's Lemma, if ej = 1, e,_|_i = — 1, then i ^ Q; if ej = — 1, ej+x = 1, 
then t i Q'. 

A normal path of g is a concatenated path 7 = qi^PiPiY 1 q2{P2P2Y 2 ■ ■ ■ Qn(PnPnY n 
in £f(G, S UV) with the following properties 

(1) qi is a relative geodesic in Sf (G, SUP) such that Lab(gj) = 

(2) Pi is a geodesic in Sf (G, S 1 ) such that Lab(ft) = /, and 

(3) Pi is an edge in ?f(G, SUP) such that Lab(pi) = c. 

Let G X be the parabolic coset such that (pi)-, (pi)+ G g%P. These giP will 
serve as contracting subsets for a admissible path that we will construct. We shall 
first verify that consecutive giP are distinct. 

Lemma 5.6. Peripheral cosets gi-%P, giP are distinct. 

Proof. In the following, we only verify the case i = 1. The other cases are completely 
analogous. 

If ei = l,e 2 = -1, then 7 = qi(fiiPi)q2(p2 • ■ ■ q n {PnPnY n ■ It follows from 

Britton's Lemma that Lab ((72) ^ Q- Hence we see that g\P,g2P are distinct. 

If ei = 1, e 2 = 1, then 7 = qi{PiP\)q2{P2P2) ■ ■ ■ q n (PnPnY n ■ Assume that (pi)_ = 
1. Let c/2-P be the parabolic coset in which P2 lies. Suppose, to the contrary, 
that P = g%P, that is h%f G P. By assumption, note that P^ = P' and thus 
h^ X Ph2 = P' . It follows that h^ 1 Qh2 = Q', contradicting the assumption that 
Q, Q' are not conjugate in H . □ 

Note that the normal path is defined in 5f(G, S U P). So our next step is, before 
lifting each pi, qi, to truncate the extra part of 7 lying inside giP as follows. 
Truncating the path 7. Given g G (H,t), let 

7 = qi(PiPiY 1 q2(p2P2Y 2 ■ --qniPuPnY" 

be its normal path. For each giP, if qi H giP ^ 0, then let Zi be the first point of qi 
such that Zi G <?;P; otherwise, let Zj = (p.^ 1 )-. In a similar way, if qi+\ f~l g^P 7^ 0, 
then let be the last point of gj_|_i such that W4 G g^P; otherwise, let Wi = 
Denote u>o = 7_ . 

Let q'i be the lift path of the segment [u>i_i, zj 7 . Let be a geodesic in Sf(G, 5) 
between and Wi. Then 7 = q[Pi---q' n p' n is called the truncation of 7. 

We now carefully examine the truncation paths and show that they are admis- 
sible paths. Let |/| = d(l, /). 

Lemma 5.7. Given D > 0, assume that d(l,g) > D for any g G cQ. Let D' 
I ) — k(H, / _1 P, M) — k(H, P, M). Then the truncation path of any element in 
(H,t) \H is a (D', A, (A + 2)|/|)- admissible path. 

Recall that the number A above is given by Lemma 15.31 and the function «;(•, •, •) 
given by Lemma 13.81 

Proof. Let 7 = qi{PiPiY 1 q2{P2P2Y 2 ■ ■ ■ QniPnPnY™ be the normal path of an ele- 
ment in (H,t). Without loss of generality, we consider the case that e% = 1. The 
case that t\ — — 1 is symmetric by reversing the orientation of 7. 
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Let (pi)- = 1. Let z be the first vertex of qi such that z £ P if it exists; 
otherwise let z = (/3i)+- The relative M-quasiconvexity of H implies that z £ 
JViffr^nP. By LemmaGEH there is z' £ f~ 1 HfnP = f^Q'f = Q such that 
d(z',z) < k(H, f~ 1 P, M). 

Let w be the last vertex of qi such that w £ P. The relative Af-quasiconvexity 
of H implies that w £ N M (cH) n P. By Lemma l3"78l there is w' E H D P = Q such 
that d(cw',w) < k(H,P,M). See Figured 

Let q[ be the lift of the relative path [7_, and a geodesic between z and 
w. By Lemma 15751 we see that q[ is a (A, (A + 2)|/|)-quasigeodesic. 

Since z'^ 1 cw' £ QcQ = cQ, it follows that d(z', cw') > D. Then we have 



, , £{p'i) — d(z,w) > d(z' ,cui') — d(z, z') ~ d(w,cw') 

[ j > D - k(H, f- x P, M) - k(H, P, M). 

We continuously truncate qi to define q'^p'i as above. Let 7 = q[p' l ...q' n p' n be the 
truncation path, where p[ are P-components. Moreover, the paths q\ are (A, (A + 
2)|/|)-quasigeodesics. By Lemma 15751 we see that 7 is a (I?', A, (A+2)|/|)-admissible 
path. □ 




Figure 3. Proof of Lemma 15771 



5.4. Proof of Theorem [T731 Let D = D(X, (A + 2)|/|), A = A(A, (A + 2)|/|) be 
the constants given by Corollary 12. 171 Define 

D(H, P, f)=D+ 1 - k(JJ, r'P, M) - k(H, P, M). 

By Lcmma [5.71 the truncation path of any element in H-kqt = gr is a (A, 0)-quasigeodesic 
in &(G, S). Then H-k Q t =Q , -> (H,t) is injective. 

We shall now show that (H, t) is relatively quasiconvex. Let 7 = q[p[ . . . q' n p' n be 
a truncation path obtained as above for an element in (H, t) \ H . Let U = U(A, 0) 
be the constant given by Lemma 13.51 and L = v(U) + 1. Observe that any (U,L)- 
transition point of 7 is a (U, L)-transition point of either q[ or p\. 

By the definition of truncation, each q[ is the lift of one of the following types 
of relative paths: 1). P^qifli, 2). a subpath of either fi~\qi, q^i or Note that 
qi has two endpoints in a left -ff-coset and ft is of the fixed length |/|. Then any 
(U, L)-transition point of q[ lies in a uniform neighborhood of the associated left 
ff-coset in all cases. 

We now consider the subpath p\. By the analysis in the proof of Lemma [5.71 
and the inequality (fT5j) therein, we see that the endpoints of p\ are at most a 
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distance k(H, / _1 P, M) — k(H, P, M) to the endpoints of a geodesic [z',cw'] with 
label z' cw' £ QcQ = Qc. Since Q C H and z' 6 Q, any (£7, L) -transition point of 
[z',cw'} lies in a uniform neighborhood of the associated left Q-coset. Note that c 
is a fixed element. Then any (U, L)-transition point of p[ has a uniformly bounded 
distance to a (U, L) -transition point of [z', cw']. Consequently, any {U, L)-transition 
point of p\ lies in a uniform neighborhood of the associated left if-coset. 

Therefore, it is verified that any (U, L)-transition point of 7 lies in a uniform 
neighborhood of (H, t) . This shows that the relative quasiconvexity of (H, t) . 

We now show the second statement of Theorem 11.31 

Lemma 5.8. Every parabolic subgroup in (H,t) is conjugate into H. 

Sketch of Proof. Let g £ (H, t) \ H . Similarly as Lemma 14.31 the idea is to take 
sufficiently large D in Theorem II .31 to show that g £ P* for any f € G and P £ P. 

Suppose, to the contrary, that g = fpf -1 , where p £ P. Let 7 = q\p\q2P2 ■ ■ ■ q-nPn 
be the truncation path of g, where pi are P-components. 

Let a be a geodesic segment with the same endpoints as 7. By Proposition [2T61 
the endpoints of each pi lie in a uniform R- neighborhood of a, where R = R(l, 0). 

Set U := cr(R + cr(/zi ; o)) as in the proof of Lemma H. 31 By taking a sufficiently 
large power of g, we can assume further that there exist pi-\,pi of 7 such that 
Pi-i,PiCNu(fP). 

Note that each pi is a P-component with endpoints in some parabolic coset giP ■ 
By the z/-bounded intersection of X and D > v(U), we obtain that giP = fP. 
However, gi_\P,giP are distinct by Lemma l5.6l This gives a contradiction. Hence, 
it is shown that g ^ P f for any / e G, P £ P. □ 

5.5. Proof of Corollary 11.51 Let {Qi, ■ ■ ■ ,Q m } be the conjugacy classes in H 
representing boundary components of a compact surface S. As H has no accidental 
parabolics in G, there exists parabolic subgroups Pi , . . . , P m of G such that H is 
relatively quasiconvex in G and Qi = H n Pi are parabolic subgroups in H. 

By Theorem 1.3 in [33], there exists a constant D\ = D(H,Pi) such that the 
following holds. Let pQ\ be such that Vg £ pQi, d(l, g) > D%. Then we have that 
H *q 1 H p = (H, H p ) is relatively quasiconvex in G. 

Note that Qi are all cyclic and Pi are of rank at least two. Then there exists 
Pi £ Pi such that any elements inpiQi has length bigger then D\. This implies that 
= H *q 1 H Pl = (H, H Pl ) is relatively quasiconvex. Moreover, the complete set 
of conjugacy classes of parabolic subgroups in Pf+ is {Qi, Q2, Q v ^ > • • • > Qm, Qm }■ 

Apply Theorem ll.3l to ', P2 and p\. Let D2 = D(H^~ , p2,pi) be the constant 
given by Theorem II .31 As Q2 is of infinite index in P2, there is an element P2 £ P2 
such that any element in P2Q2 is of length bigger then P/2- Let t = p\P2- It 
follows that H2 — (Hi,t) is relatively quasiconvex. Moreover, the complete set of 
conjugacy classes of parabolic subgroups in are {Qi, Q2, ■ ■ ■ , Qm, ft"}. 

After a finitely many steps, we obtain that is relatively quasiconvex and its 
conjugacy classes of parabolic subgroups are {Qi, Q2, ■ • ■ , Qm}- On the other hand, 
one sees that £f+ is isomorphic a closed surface group. The proof is complete. 

Remark 5.9. Note that the constructed surface subgroup P+ has accidental parabol- 
ics in G. 
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6. Separability of double cosets 

Suppose G is hyperbolic relative to a collection of slender LERF groups. Note 
that every subgroup of a slender LERF group is separable. 

The following result is shown in |22j by a much involved proof. We here provide 
simpler proof using normal paths constructed in Section 3. 

Lemma 6.1. Suppose G is hyperbolic relative to a collection of slender LERF 
groups. Let H be relatively quasiconvex in G and an element g G G \ H . Then 
there exists a fully quasiconvex subgroup H + such that H C H + and g H + . 

Proof. Let g e G\H. Let P G P G such that \H n P\ = oo and [P : H n P] < oo. 
Since H n P is separable in P, we can combine H with a finite index subgroup 
P C P, where each element in P \ H has sufficiently large word length. Thus by 
Lemma B~T1 so docs any element in (H, P) \ (HHP). As a consequence, this implies 
that g ^ (H,P) (otherwise, it would lead to a contradiction that g G HHP). 
After finitely many steps, we can get a fully quasiconvex subgroup containing H 
but avoiding g. □ 

Corollary 6.2. Under the assumption of Lemma 16'. 1 1 if G is separable on fully 
quasiconvex subgroups, then every relatively quasiconvex subgroup is separable. 

Suppose H is relatively quasiconvex and K fully quasiconvex in G. Let C = 

HnK. 

Proof of Theorem \1.8i Since H' , K' are separable, C' = H'nK' is separable. Given 
any g ^ H'K', it suffices to find a closed set separating H'K' and g. 
We first consider the case that C' = C. 

Let m = d(l,g). Let A = K(H,K),D = D(H,K) be the constants given by 
Lemma [4.1[ and D\ = max(mA,D). By the separability of C, there exists finite 
index subgroups H,K of H',K' respectively such that d(l,f) > D\ for any / S 
H U K \ C. By Theorem (H, K) is relatively quasiconvex. Thus (H, K) is 
separable by Corollarv l6.2l 

We now claim that g £ H' (H, K)K' . Argue by way of contradiction. Suppose 
that g e H'(H,K)K'. Then there exists h e H',k e K' such that hgk e (H, K). 
Since g ^ H'K', it follows that hgk cannot be written as h'k' , where h! G H ,k' £ 
K. Hence, g has the following form g = h^kih\ . . . k n h n k n +\ for n > 1, where 
ho £ H' , k n +i £ K', hi G H\C,ki G K \ C. Let 7 be the normal path of g. Since 
7 is a (A, 0)-quasigeodesic, we have d(l,g) > k~ 1 D\ > m. This is a contradiction. 
It follows that g £ H'(H,K)K'. 

Since H,K are of finite index in H',K' respectively, there exists finitely many 
hi G H',kj G K' such that UhiH = H',UK'kj = K. Observe that H'K' is 
contained in H' (H , K)K' = \_\hi(H , K)kj , which is a finite union of closed sets. 
This shows that 'HK' is separable. 

Let's now turn to the general case that C' is of finite index in C . 

Denote by {1, c\, C2, c„} the set of left coset representatives of C' in C. In 
virtue of separability of H',K', it is easy to see that there are two finite index 
subgroups H, K in H, K respectively such that H n K — C' . Note that K fully 
quasiconvex. Applying the special case to H\ = H' f)H, K\ = K'CiK, we see H\K\ 
is separable. Since H\,K\ are of finite index in H',K' respectively, it follows that 
H'K' is separable. □ 
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Proof of Corollary 1 1.1 (A Let H, K be two parabolic subgroups. If H, K lie in differ- 
ent maximal parabolic subgroups, then H HK is finite. The conclusion follows from 
Theorem 11.81 Now let H,K be in the same P e P. Since P is virtually abelian, it 
follows that the double coset of any two subgroups in P is separable in P and thus 
in G. 

Note that by a result of Osin [27] , any hyperbolic element g in G is contained in 
a virtually cyclic subgroup E(g) such that G is hyperbolic relative to P U {E(g)}. 
Hence it follows by the same argument as above that the double coset of any two 
cyclic subgroups is separable. □ 
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